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Abstract 

We study maximal subsemigroups of the monoid T{X) of all full transforma- 
tions on the set X = N oi natural numbers containing a given subsemigroup W 
of T{X) where each element of a given set C/ is a generator of T{X) modulo W . 
This note continue the study of maximal subsemigroups on the monoid of all full 
transformations on a infinite set. 



In this note, we want to continue the study of maximal subsemigroups of the semi- 
group T{X) of all full transformations on an infinite set, in particular, for the case X 
is countable. The maximal subsemigroups of T{X) containing the symmetric group 
Sym{X) of all bijective mappings on an infinite set are already known. They were 
determined by L. Heindorf {X is countable) and by M. Pinsker (any infinite set X) 
characterizing maximal clones ([3], [6]). 

The setwise stabilizer of any finite set F C X under Sym{X) is a subgroup of 
Sym{X). In [T], the authors determine the maximal subsemigroups of T(X) containing 
the setwise stabilizer of any finite set y C X under Sym{X). For a finite partition of X, 
one can also consider the (almost) stabilizer. They form subsemigroups of Sym{X) and 
in [T], the maximal subsemigroups of T{X) containing such a subgroup are determined. 
Also in [Jj, the maximal subsemigroups containing the stabilizer of any uniform ultrafilter 
on X, which forms also a group, are determined. 

In the present note, we consider a countable infinite set X and characterize for a 
given subsemigroup W of T(X) and a given set U C T(X), where any element of U is 
a generator modulo W (see [4j), the maximal subsemigroups of T(X) containing W . As 
a consequence of this result, we obtain all maximal subsemigroups of T(X) containing 
T(X) \ S, where 5* is a given maximal subsemigroup of T(X) containing Sym{X). 

Notation 1. Let M C P(T(X)) and let J{M) be the set of all A C T(X) with 
A C UM := {a\3m E M Aae m}, 
y4 n m 7^ for all m G M, and 
Wa e A3m e M with AHm = {a}. 

Definition 2. Let U C T(X) and W < T{X). Then we put 
GeniU) := {A C T(X) | A is finite and {A) ^ 0} and 
n{U, W) := {A C T(X) \W \Ae J{Gen{U))}. 
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Theorem 3. Let W < S < T{X) and U C T(X) with UnW = ^ such that {W, a) = 
T(X) for all a E U. Then the following statements are equivalent: 
(i) S is maximal. 

(zz) There is a H e HiU, W) with S = T{X) \ H. 

Proof {{) =^ (ii): Assume that 5" n i7 7^ for all iJ G H{U,W). Then there is A G 
Gen{U) with A'gS. Otherwise A'^S, i.e. A \ 5" 7^ 0, for all A e Gen{U). We consider 
the set Gen{U) = {Ai\i e N}. We put Ai^Ai\S for all i e N, 
i^o = and = 0; _ _ _ 
ifj+i = Hi if Ai+i n i?j 7^ or 3j > i + 1 with Aj \Hi£ Ai+i then we define 
Hi+i = Hi, _ _ 

// . = HiU {aj_|_i} if n ifj = and Wj > i + 1, \ Hi ^ Ai^i then we define 
ifj+i = {Hi U A+i) \ {oj+i} for_aj+i e A+i \ Hi. 

We want to show that Ai+i \ Hi for all i E N. Let us consider i G N. We 
know that = \ 5* 7^ by assumption. If iJj = then Ai^i \ Hi ^ 0. Assume 
that Hi 7^ 0. Then there exists /c G N with k < i such that iJ^ U {flfc+i} = Hk+i = Hi. 
If Ai_^i \ Hk Q Af;+i then i^^+i = H^ = Hi. This implies that Aj+i \ Hi ^ ^. Then 

\Hk ^ Ak+i for all J > A; + 1. Thus 74j_|_i \Hk % ^fc+i and there exists x G A+i but 
X ^ if A: and x ^ Afc+i, i.e. a; G A+i but x ^ if^ U Ak+i. Moreover, we have x G ^j+i 
but a; ^ (//fc U Afe+i) \ {0^+1} = Hi. This shows that x G \ H^. This completes the 
proof that Ai^i \Hi^ %. Moreover, we put H := \J Hi. 

We want to show that H := [_]Hi E J{Gen{U)). First, we will show that H Q 

ieN 

\JGen{U) := {ai|3A e Gen{U) A G Ai}. By definition of H, we know that Hq = 0, 
Hi+-^ = H, or Hi+i = HiU {0^+1} for i G N. This shows that H g[j Gen{U). 

Let i G N. Then we have to show that iJ fl 7^ 0. \i E H then all is clear. 
Otherwise, assume that ^ if. Then, ^4, fl Hi_i 7^ and thus n ifj 7^ or 3A; > i 
with y4fe \ i/j-i ^ Aj. We have to consider A^ with A; > i Then ak & H or we have the 
same cases as for Ai. Since the elements of Gen{U) are finite, this procedure finish. So 
we obtain an s ^ i such that Ug & H and it is routine to see that also Ug G Ai. Thus 

HnAi^iD. 

Let a E H. Then there exists an i G N such that a = G Aj. We have to show that 
for all A; G N \ {«}, if Ofc E H (i.e. Ofc G ^fc) then ak does not belong to Ai. We have two 
cases: 

Case 1: k > i. Then does not belong to Hi ^ iffe-i and moreover, it does not 
belong to Hi ^ H^^i. But C ifj U Hi. So docs not belong to Aj. 

Case ^; k < i. Then a/; G i/j-i where Hi_i n Aj = 0, whence ^ Ai. 

This shows that if G J{Gen{U)). But if fl 5" = is a contradiction. Then there is 
A G G'en(C/) with AgS, i.e. (A)nC/ 7^ 0. Let ae {A)f\U gS. Then r(A:) = {W, a) < 
S, i.e. S = T{X), a contradiction. Hence, there is if G VF) with S" fl if = 0, i.e. 
5 ^ T(X) \ H. We want to show that T(X) \ if is a semigroup. Let a,l3 e T{X) \ H. 
Assume that a/3 G if. Then there is A G Gen{U) with Aflif = {aj3}. Since t/n(A) 7^ 0, 
Ur\{A\ {a/3} U {a, /?}) 7^ 0, i.e. (A \ {a/3}) U {a, /3} G Gen([/). Since A n if = {a/3}, 
(A\{a^})U{a,^} G Gen{U), implies a G if or ^ G if , a contradiction. Hence T{X)\H 
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is a semigroup. Since 5" is a maximal subsemigroup of T(X) and S ^ T{X) \ H this 
implies S = T{X) \ H. 

(ii) (i): Let H E niU, W) with S = T{X) \ H. We have shown that T{X) \ H 
is a semigroup. Now, we want to show that it is a maximal subsemigrop of T{X). 
Let a e H. Then there is A G Gen{U) with An H = {a} and T{X) = {W, A) g 
(T(X) \H,A) = (T(X) \ H,a) since (A) n f/ ^ and {W, l3) = T{X) for all l3 e U. 
So, (T(X) \H,a) = T{X). This shows that T{X) \ if is a maximal subsemigroup of 
T{X). □ 

If a G and A 'g X such that the restriction of a to A is injective and have the 

same range as a, then we will refer A as transversal of a {kera denotes the kernel of a). 
We will also write A^ ker a if A is a transversal of a. 

Let D{a) := X \ ima {ima denotes the range of a). The rank a, i.e. the cardinality 
of ima, is denoted by rank{a) := |ima|. Then d{a) := |-D(a)| is called defect of a and 
c(a) := ^ — 1) is called collapse of a. 

y&ima 

Moreover, we put K{q) := {x G imQ;||xa~"^| = Kq} and := |-ft'(a;)| is called 

infinite contractive index. It is well known that d{a(5) < d{a)+d{f3), k{a(3) < k{a) + k{l3) 
[2] and c{af3) < c(a) + c{(3) [?] for a, /3 E T{X). For more background in the theory of 
transformation semigroups see |2] and [5]. 

Now we want to determine the maximal subsemigroups of T{X) containing T{X) \ S, 
where S is one of the five maximal subsemigroups of T{X) containing Sym{X). Let us 
introduce the following five sets: 

• Inj{X) := {a G T{X) \ rank{a) = Kq, c(a) = and d{a) ^ 0} (the set of injective 
but not surjective mappings on X\ 

• Sur{X) := {a G T(X) | rank{a) = ^o,c{a) ^ and dip) = 0} (the set of 
surjective but not injective mappings on X). 

• Cp{X) := {a G T(X) | rank{a) = Kq, k{a) = Kq}. 

• IF{X) := {a G T{X) \ rank{a) = Ko,c(a) = and d{a) < Kq}. 

• FI{X) := {a G T{X) \ rank{a) = ^o,d{a) = and c{a) < Kq}- 

In [3] , the following proposition was proved. Note that we independently proved this 
proposition whilst of the work of L. Heindorf. We thank Martin Goldstern for bringing 
these reference to our consideration at the AAA82 in Potsdam (June 2011). For the sake 
of completeness, we include the proof of this proposition. 

Proposition 4. The following semigroups of T{X) are maximal: 

T{X) \ H 

for H G {Inj{X), Sur{X), Cp{X), IF{X), FI{X)}. 
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Proof. 1) Let G T{X) \ Inj{X). Assume that a/3 G Inj{X). Then c{a) = 0, i.e. a 
is injective. Since a ^ Inj{X), a G Sym{X). But c(a/3) = and a G Sym{X) imphes 
(3 is injective. Since /3 ^ Inj{X), (3 G Sym{X). So a/? G Sym{X), i.e. a/? is surjective, 
contradicts G Inj{X). This shows that T(X) \ Inj{X) is a semigroup. 
Let a G Inj{X). Then we will show that {T{X)\ Inj{X),a) = T{X). For this let 
(3 G Inj{X). Let a G im/3. Let 7 G with 0:7 = a for x G and X7 = xa~^(3 

for X G ima. Then a;a7 = xaa~^f3 = x(3 for all x E X. This shows 0:7 = /3, where 
7 ^ Inj{X) since -D(tt) 7^ 0. This shows that T{X) \ Inj{X) is maximal. 

2) Let a,/? G T{X) \ Sur{X). Assume that a/S G Then = 0, i.e. /3 is 
surjective. Since /3 ^ Sur{X), (3 G Sym{X). But c?(q;^) = and /9 G Sym{X) imphes a 
is surjective. Since a ^ 5'?ir(X), a G Sym{X). So a/? G Sym{X), i.e. a/? is injective, 
contradicts a/3 G S''ur(X). This shows that T{X) \ Sur{X) is a semigroup. 

Let a G 5Mr(X). Then we wiU show that (T(X) \ 5Mr(X), a) = T{X). For this let /3 G 
S'Mr(X). For all x G X/ ker a we fix a G x. Then we consider the following S G T(X) 
with i(5 = (i/3Q;~^)* for all i e X. Hence iSa — i/3 for all i E X. This shows 5a — /3. 
Since imS — {x* \ x G X/kera} 7^ X (because a is not injective), S G T(X) \ S'-ur(X). 
This shows I3 = 6ae (T(X) \ Sur{X),a). Consequently, {T{X) \ Sur{X),a) = T{X). 
This shows that T{X) \ Sur{X) is maximal. 

3) Let a,/3 G T{X)\Cp{X). Further, let x G ima/3. Then x{al3)-^ = {xl3-^)a-'^ and 
|(x^~-'^)q;~^| = b^o if = b^o or there is a y G a;^"-*^ fl ima with |yQ;~^| = b^o- This 
shows A';(a/5) < k{a) + k{p) < i^o + ^0 = ^o- This shows that a(3 G T{X) \ Cp{X). 

Let a G Cp(X). Then, we wiU show that {T{X)\Cp{X),a) = T{X). For this let 
(3 G Cp{X). Then, there is a bijection 

/ : X/ker^ ^ {xo;-^ | x G K{a)}. 

For each x G X/ ker ^, there is an injective mapping 

fx -x^fix). 

We take the 7 G Inj{X) with ^7 = fx{i) where i E x ior x E X/ker^. For i,j G X, 
= jf3 if and only if there is an x G X/ker^ with i,j G a;, i.e. fx{i)oi — fx{j)oi- But 
fx{i)c( = fx{j)c( is equivalent to i7a = jja, consequently, we have i'-fa = j'ya if and 
only if i/5 = Further, let 6 G T(X) with ijaS = i(3 for i E X and i(5 = Xq {xq is any 
fixed element in X) for i G X \ irwya. Since i^a = jja if and only if i(3 = jl3, 5 is well 
defined. Moreover, | {x | ^ G X/ker 5, \x\ ^^o}\< 2, i.e. 5 E T{X)\Cp{X). This shows 
(3 = -fa5 E (T(X) \ Cp(X),Q;). Consequently, (r(X) \ Cp{X),a) = T{X). This shows 
that T(X) \ Cp{X) is maximal. 

4) Let a,(3E T(X) \/F(X). 

If c(a) < Ko and c(/3) < Kq then c(a/3) < c(a) + c{f3) < Kq, i.e. af3 ^ IF{X). 

If ^(q;) = ^^o and c(^) < ^^o then |{x G X/ker^ | xCiima = 0}| = ^q- This implies 

d{al3) = Ko, i.e. al3 i IF{X). 

If a!(/3) = No then > d{(3) = Kq, i.e. a/3 ^ /F(X). 

Altogether, this shows that ajS E T(X) \ IF{X). 

Let a G /F(X). Then we will show that (T(X) \ /F(X), a) = T(X). For this let 
(3 E IF{X). Let 7 G r(X) with ker 7 = ker^ and iiwy^keTa. For each x E X/ker^, 
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we fix any x*. Since c(a) = Kq, ^(7) = Kq, i.e. 7 ^ IF{X). Further, let 5 e T{X) with 
ima^ker 6 and 2(5 = {i{'ya)~^)*P for i G ima. Since irri'y j^ker a, we have ima = im'ya 
and 5 is well defined. Because of irwy^ker a, ker7a = ker7 = ker/3, where i'ya6 = 
{i'ja{'~fa)~'^)* P = i(3 for z G X. Note that from imaj^ker S and d{a) < Kq, it follows 
c{6) < Ko, i.e. 6 i IF{X). This shows /3 = 7^5 G (T(X) \ a). Consequently, 
{T{X) \ IF{X), a) = T{X). This shows that T{X) \ IF{X) is maximal. 

5) Let G T{X)\FI{X). 
If c(a) = Ko then c(a/3) > c(a) = Kq, i.e. a/3 ^ 

If o?(a) < Ko and c(/3) = then \{i G ima | 3j G ima \ {i} such that i/3 = = Kq. 
This implies c(a/3) = Kq, i.e. a/3 ^ FI{X). 

If d(a) < and (i(/3) < then d{a(3) < d{a) + rf(/3) < Kq, i.e. a/3 ^ FI{X). 
Altogether, this shows that a/3 G T(X) \ F/(X). 

Let a G F/(X). Then, we will show that (T(X) \ F/(X), a) = T(X). For this, let 
P G FI{X). Let 7 G T(X) with ker7 = ker/3 and im^y^ker a. For each x G X/ker/3, 
we fix any x*. Since c(a) < Kq, ^(7) < Kq, i.e. 7 ^ FI{X). Further, let 6 G T(X) 
with ima^kei 6 and z5 = (2(7a)~^)*/3 for i G zma. Since im'j^ker a, ima = im'-fa 
and 5 is well defined, where i'jaS = (ijalja)'^)* P = i/3 for i E X. Note that from 
ima^ker 6 and c(a) = Kq, it follows d{6) = Kq, i.e. S ^ FI{X). This shows /3 = 
7a(5 G (T(X) \ FI{X),a). Consequently, (T(X) \ FI{X),a) = T(X). This shows that 
r(X) \ FJ(X) is maximal. □ 

First, we characterize the maximal subsemigroups of T(X) containing Inj{X) and 
Sur{X), respectively. Note that we do not need Theorem [3] here. It is well known 
that the set F{X) of all transformation of a finite rank forms an ideal of T{X) and 
Inf{X) := T(X) \ F{X) generates T(X). The next lemma shows that any maximal 
subsemigroup S of T(X) has the form S = F{X) U T for some T C Inf{X). 

Lemma 5. Let S be a maximal subsemigroup ofT{X). Then F{X) C S. 

Proof. We have Inf{X) ^ 5* (since S 7^ T(X)). Since F{X) forms an ideal of T(X) and 
thus Inf\X) ^ S implies S* C S' U F{X) 7^ 7'(X). Because of the maximahty of S', we 
have S = SU F(X), i.e. F{X) C S. □ 

Lemma 6. Let Sur{X) C S < T(X) Inj{X) f] S ^ dS and FI{X) nS ^Hs. Then 

S = T{X). 



Proof. We have F{X) C 5* by Lemma O Hence, we have to consider only the elements of 
Inf{X). Let a G Sym{X). Then there is a /3 G Inj{X)r\S and we take the 7 G 5'Mr(X) 
with ^7 = i for i G -D(/3) and 2/37 = ia for i G X. Since im/? = X \ -D(/3), this shows 
that /37 = a, and consequently, Sym{X) C 5. Let us put 

A : = {a G Inf{X) \ d{a) < Kq} 
B : = {a G Inf{X) \ d{a) = Kq}. 
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Clearly, Inf{X) = A U B. Let a & A. If d{f3) < then for each natural number 
k > 1, there is a natural number r > 1 such that d{/3^) > k. Since (3^ G Inj{X) fl S, 
we can assume that d{f3) > d{a). Since d{f3) > d{a), there is a 71 G Sur{X) such that 

71 restricted to im(3 is bijective with ima as range and D{l3)'yi = D{a). We take the 

72 G Inf{X) with ^72 is the unique element in ia'ji^(3~^ for i G X. Since /3 is injective, 
we have 72 G Sur(X) U Sym{X). Then we have z72/37i = 'ia;7]""'^/3~"'^/37i = m for i G X. 
This shows a = 72/371 G S, and consequently, A C 5*. 

Let a & B. Moreover, there is a 5 G FI{X) fl S. Then there is a 77 G A with ker a = 
kert] and imrj^ker S. Since (i(a) = d{6) = Kq, there is a bijection f : D{6) D{a). We 
take the 73 G Sym{X) defined by ^73 = /(i) for i G -D(5) and 273 = i^^^r^^-'^a for i G im(5. 
Then for i G X, 'jr7573 = (ir75(5~^r7~^)a = since imrjjj^kei 5 . This shows a = rjd'')^ and 
consequently, 5 C 5. Altogether, Inf{X) = AU B C S and thus ^ = T{X). □ 

Lemma 7. Let Inj{X) C S < T{X) with H nS ^ % for H e {Sur{X),Cp{X),IF{X)}. 
Then 

S = T{X). 



Proof. We show that then Sur{X) C S. If we have Sur{X) C S then from /nj(X) flS* 7^ 
and FI{X) n ^ ^ (because of Inj{X) C S) it follow S = T{X) by Lemma El 
Let a G Sur{X). Moreover, there is a /3 G Cp(X) fl S. Then there is a bijection 

/ : X/kera ^ | x G 

For each x G X/kera, there is an injective mapping 

fx-.x-^ f{x). 

We take the 7 G Inj{X) with 27 = where i G x for x G X/kera. There are 

6 G 5Mr(X) n S and r/ G /F(X) n 5. If c{5) < Kq then from c{5) > 0, it follows 
c{S^) > d{vi) for some r G N, where 5'' G S'ur(X) fl S. Hence, we can assume that 
c{5) > dij]) and there is a set A C X with A-jj^ ker 5 and a bijection 

hi : imrj A 

and an injective mapping 

h2 : D{7])^X\A. 

We take the 71 G Inj{X) with ^71 = for i G imrj and 271 = /i2(^) for i G D^t]). 

Clearly, ?77i5 G S'Mr(X) fl S" with c{ri'yi6) = Kq. So, we can assume that c{6) = Kq. For 
i, j G X, ia = ja if and only if there is an x G X/ ker a with i, j G x, i.e. fx{i)P = fx{.i)P- 
But fx{i)P = fx{j)/3 is equivalent to ^7/3 = J7/3, consequently, we have i'y/3 = j'y(3 if and 
only if ia = ja. Further, let 5 C X with B^keiS and 

if : ^(7/3) ^X\B 

be a injective mapping. Then the transformation 72 on X with i7/372 is the unique 
element in ia6~^ fl S for i G X and 272 = for i G -D(7/3) belongs to Inj{X). So, we 
have ^7/3725 = iQ;5~^5 = for i G X. This shows that 7/372(5 = a, and consequently, 
Sur{X) CS. □ 
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Now we are able to characterize the maximal subsemigroups of T{X) containing 
Inj{X) and Sur{X), respectively. 

Theorem 8. Let Sur{X) C S < T{X). Then S is maximal iff S = T{X) \ Inj{X) or 
S = T{X)\FI{X). 

Proof. By Proposition HI both T{X) \ Inj{X) and T{X) \ FI{X) are maximal sub- 
semigroups of T{X). Suppose that 5 is a maximal subsemigroup of T{X). Then 
Inj{X) n ^ = or FI{X) n 5 = by Lemma El i.e. S C T(X) \ Inj{X) or 
S C T{X) \ FI{X) and thus S = T{X) \ Inj{X) or S = T{X) \ FI{X) because of 
the maximality of S. □ 

Theorem 9. Let Inj{X) G S < T{X). Then S is maximal iff S = T{X) \ H for some 
H e{SuriX),CpiX)JF{X)}. 

Proof By Proposition H T(X) \ H {H e {Sur{X),Cp{X), IF{X)}) are maximal sub- 
semigroups of T{X). If 5 is a maximal subsemigroup of T{X) then H (1 S = ^ 
for some H G {Sur{X),Cp{X), IF{X)} by Lemma E i.e. S C T{X) \ H for some 
H G {Sur{X),Cp{X), IF{X)}. The maximality of S provides the assertion. □ 

Finally, we want to determine the maximal subsemigroups of T{X) containing H for 
H e {Cplx)JF{X),FI{X)} using Theorem [3 First we state that FI{X) as well as 
IF{X) are subsemigroups of T{X). 

Lemma 10. FI{X) is a subsemigroup ofT{X). 



Proof Let a,f3 e FI{X). Then we have c{af3) < c(a) + c(/3) < Kq + = and 

^0 = d{l3) < d{al3). This shows that a(3 G FI{X). □ 

Lemma 11. IF{X) is a subsemigroup ofT{X). 

Proof Let a, (3 e IF{X). Then we have d{afi) < d{a) + d{f3) < + = and 

^0 = c(/3) < c{al3). This shows that a/3 G IF{X). □ 



Let us consider the set Cp{X) fl Sur{X). Then we have: 

Lemma 12. We have {FI{X), a) = T{X) for all a G Cp{X) n Sur{X). 

Proof. Let a G Cp{X) fl S'ur(X), (5 G Inj{X), and A C X be a transversal of a. We put 
7 G T{X) setting xj is the unique element in xPa~^nA for all x G X. It is easy to verify 
that im'-f C A and d{'j) = |X \ im'~f\ > |X \ y4| = Kq. Let x,y & X with x'-f = y-f. This 
implies {xf3a~^ fl A)a = {y(3a~^ ft A)a, x/3 = y(3, and x = y since (3 G Inj{X). Thus 
7 G Inj{X) and 0(7) = < Kq. Consequently, 7 G FI{X). Because of X'ja = {xf3a~^ fl 
A)a = xf3 for all x G X, we have /3 = 7a G {FI{X),a). This shows that Inj{X) C 
{FI{X),a). Moreover, {FI{X),a) n ^ for i7 G {5Mr(X), Cp(X), /F(X)}. By 
Lemma El we have (F/(X), a) = r(X). □ 

Lemma fTOl Lemma fT2] and Theorem [3] imply: 
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Proposition 13. Let S < T{X) with FI{X) C 5*. Then the following statements are 
equivalent: 

(i) S is maximal. 

(ii) S = T{X) \ H for some H G U{Cp{X) n Sur{X), FI{X)). 
Now, we consider the set FI{X) U Inj{X). Here, we get: 

Lemma 14. We have {IF{X), a) = T{X) for all a e FI{X) n Inj{X). 

Proof. Let a G FI{X) n Inj{X) and /3 G Inj{X). We put 7 G T(X) setting 

xa7 := x/3 for x G X 
X7 := /(x) for x G D{a) 

where 

/ : L>(a) ^ Uxoa 

is a surjective transformation such that \D{a) \ S| = for some transversal S of / 
and any fixed Xq G X. Such a mapping exists because of d{a) = Kq- Since c(/) = Kq, 
we have 0(7) = Kq. Moreover, im'y = {x'y \ x G X} = {x'~f \ x G ima} U {x7 | x G 
X\imQ;} = im(3U{X\im(3)U{xQa} = X. Hence 6/(7) = 0. This shows that 7 G IF{X). 
By definition, we have /3 = 0:7 G {IF{X),a). This shows that Inj{X) C {IF{X),a). 
Moreover, {IF{X),a) n H ^ (J) ior H e {Sur{X),Cp{X), IF{X)}. By Lemma E we 
have =T(X). □ 

Lemma fTTl Lemma [TH and Theorem [3] imply: 

Proposition 15. Let S < T{X) with IF{X) C S . Then the following statements are 

equivalent: 

(i) S is maximal. 

(11) S = T{X) \ H for some H G H{Inj{X) n FI{X), IF{X)). 
Lemma 16. {Cp{X)) n {Inj{X) f] FI{X)) = 0. 

Proof Let G T{X) with c{a) = c(/3) = Kq. Then = c{a) < c{a(3), i.e. c(a/3) = 
Kq. Since c(a) = for all a G Cp(X), this shows that {Cp{X)) n = 0. □ 

Since we can decompose a countable set into countable many countable sets, it is 
routine that each transformation a with 3a; G X/kera with |x| = Kq can be written 
as product f3'y of appropriate transformations /3,7 G Cp{X). Moreover, it is clear that 
{a G T{X)\3x G X/kera with |x| = Kq} is subsemigroup of T{X). Hence {Cp{X)) = 
{a G T{X)\3x G X/kera with |x| = Kq}. 

Lemma 17. l^e /iat;e (Cp(X), a) = T{X) for all a G FI{X) n /nj(X). 

Proo/. We show that Inj{X) C (Cp(X), a). If we have it then from (Cp(X), a) n 7^ 
for H G {5Mr(X), Cp(X), IF{X)} it follows (Cp(X), a) = T{X) by LemmaE For this let 
f3 G Inj{X). Let a G S'n(FJ(X)n/nj(X)). Further let {h \ k E X} be a decomposition 
of D{a) in infinitely many infinite subsets. Then we take 7 G Cp(X) C {Cp{X), a) with 
X"'"/ker7 = {JfcU{fca} | A; G X} and ^7 = kpfori G /fcU{/ca} and G X. This provides 
/ca7 = k/3 for k E X. This shows /3 = ^7 G S*. Consequently, Inj{X) C (Cp(X), a). □ 
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Proposition 18. Let S < T{X) with Cp{X) C S . Then the following statements are 
equivalent: 

(i) S is maximal. 

(ii) S = T{X) \ H for some H G n{FI{X) n Inj{X), {Cp{X))). 
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